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Abstract 


A  continuous  mapping  of  a  simply  connected,  closed,  bounded  set  of  the 
euclidean  plane  into  itself  is  known  to  have  at  least  one  fixed  point.  It  is 
shown  that  the  usual  condition  for  the  fixed  point  to  be  unique,  and  for  conver¬ 
gence  of  the  iteration  sequence  to  the  fixed  point,  can  be  relaxed  if  the 
mapping  is  defined  by  an  analytic  function  of  a  complex  variable. 


ii 


We  consider  the  problems  of  the  existence  and  of  the  construction  cf 
solutions  of  the  equation 

(1)  2  =  F(z)  , 

where  the  function  F  is  analytic  in  some  domain  S  of  the  complex  plane. 
Such  solutions  are  called  fixed  points  of  F  •  By  standard  results  in  real 
numerical  analysis,  it  follows  immediately  that  F  has  at  least  one  fixed 
point  if  3  is  bounded  and  simply  connected,  F  is  continuous  on  the 
closure  3'  of  3  ,  and  F(S')  c  S'  .  If  the  mapping  defined  by  F  is 
contracting,  then  there  is  a  unique  fixed  point,  and  the  iteration  sequence 
defined  by 

(2)  zn+1  -  p(zn)  ,  n  =  0,  1,  , 

converges  to  the  fixed  point  for  every  choice  of  zQ  6  S'  .  If  S  is  convex, 
a  necessary  and  sufficient  condition  for  the  mapping  to  be  contracting  is 
that  the  derivative  F'  of  F  satisfies 

(5)  |F'(z)|  =  k  ,  2  €  S  , 

where  k  <  1  . 

It  is  the  purpose  of  this  note  to  show  that  the  hypothesis  that  F  is 
contracting  can  be  dispensed  with  due  to  the  analyticity  of  F.  The  argument 
provides  an  opportunity  to  apply  some  basic  facts  of  complex  variable  theory 
in  a  constructive  setting. 

THEOREM.  Let  S  denote  the  interior  of  a  Jordan  curve  T  ,  let  F  be 
analytic  in  3  and  continuous  on  S  U  f  ,  and  let  F(S  U  f )  c  S  .  Then  F 


verges  to  the  fixed  point  for  arbitrary  zQ  €  S  U  I'  • 

Clearly,  there  are  functions  F  satisfying  the  hypotheses  for  which 
|F'j  is  arbitrarily  large,  e.g. ,  F(z)  =  ^  z100  in  |z|  =  1  . 

Proof.  We  first  prove  the  Theorem  in  the  case  where  S  is  the  unit  disk. 
Here  the  hypothesis  implies 

(4)  r  :  =  max  |f(z)|  <  1  . 

The  point  s  is  a  fixed  point  if  and  only  if  it  is  a  zero  ofz-F(z).  To 
prove  the  existence  of  a  zero,  we  apply  Rouchfe's  theorem  ( [ 1 ] ,  p.  124)  with 
in  the  role  of  the  "big"  function  and  F(z)  in  the  role  of  the  "small" 
function.  The  essential  hypothesis  of  Rouchfe's  theorem  is  satisfied  in  view 
of  (4).  It  follows  that  z  -  F(z)  has  exactly  as  many  zeros  inside  |z|  =  1 
as  ,  namely  one. 

Let  s  denote  the  unique  fixed  point.  In  order  to  prove  the  convergence 
of  the- iteration  sequence,  let 


1  -  z  s’ 


!!.:  is  a  linear  transformation  which  maps  jz|  =  1  onto  itself  and  sends  s 
into  .  Hence  the  function  G  =  t  0  F  0  t~^  has  the  fixed  point  0  *  It  is 

•-  nt'naous  and  maps  Jzj  =  1  onto  a  closed  subset  of  |z|  <  1  ,  hence 


k  :  * 


sup 


|G(z)|  <  1 


We  may  assume  that  k  >  0  ,  for  otherwise  G  ,  and  consequently  F  ,  is  con¬ 
stant,  and  convergence  takes  place  in  one  step.  The  function  k”"*G  vanishes 
at  and  is  bounded  by  1,  hence  by  the  Lemma  of  Schwarz  ([1],  p.  110), 


2 


k  ^|g(z)|  =  (zj  and  consequently, 

(5)  |G(z)|-k|Z| 

for  all  z  such  that  Izl  =  1  .  Let  w  =  t.(z  )  .  Since 

11  n  '  r/ 

wn+1  =  t(zn+1)  =  f(F(zn))  =  t(F(t“1(wn)))  =  G(wn)  ,  it  follows  from  (5)  that 


^  n 

and  hence  that  Jw  |  =  k  |wq|  ,  implying  that  -»  0  .  Hence 
z  =  t  1(w  )  -*  t^CO)  =  s  . 

To  prove  the  Theorem  for  an  arbitrary  Jordan  domain  S  ,  we  require  a  lens 

elementary  tool,  the  Osgood-Caratheodory  theorem  ([2],  p.  92-y8)  stating  the 

existence  of  a  function  g  that  maps  S  conformally  onto  \z  \  <1  and 

3  U  1  continuously  and  one-to-one  onto  |z|  =  1  .  The  function 

H=  go  F  o  g"1  is  easily  seen  to  satisfy  the  hypotheses  of  the  Theorem  for 

the  unit  disk.  Furthermore,  if  the  points  z are  defined  by  (v)  and 

w  =  g(z  )  >  then  w  ...  =  H(w  )  .  Thus  the  validity  of  the  Theorem  for  the  unit 
n  n'  n+1  v  n 

disk  implies  the  validity  for  a  general  S. 

In  line  with  the  paedagogical  nature  of  this  note,  we  add  some  problems 
amplifying  its  content, 
l)  Chow  that  k  =  - 

2.)  In  the  case  where  S  is  the  unit  disk,  show  that 

K  -  s|  =  (1  +  r)  kn  ,  n  =  0,  1,  2,  ...  . 

5)  Let  F’(s)  =  F"(s)  =  ...  =  F^m_1\s)  =  0  ,  F^(s)  j  0 

for  some  integer  m  >  1  .  If  S  is  the  unit  disk,  establish  the  following 

error  estimate  showing  superlinear  convergence: 

3 


|zn  -  s'  =  (1  +  r)  k 


.  ,  2  ,  ,  n-1 

x  f-  m  i  m  +  ...  +  m 


>  n  o  1,  2, 


Research  problem.  Can  similar  results  be  established  for  systems  of 
analytic  equations? 


1* 
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